Finding Pairwise Intersections Inside a Query Range

We study the following problem: preprocess a set O of objects into a data structure that allows us to efficiently report all pairs of objects from O that intersect inside an axis-aligned query range Q. We present data structures of size $O(n({\rm polylog} n))$ and with query time $O((k+1)({\rm polylog} n))$ time, where k is the number of reported pairs, for two classes of objects in the plane: axis-aligned rectangles and objects with small union complexity. For the 3-dimensional case where the objects and the query range are axis-aligned boxes in R^3, we present a data structures of size $O(n\sqrt{n}({\rm polylog} n))$ and query time $O((\sqrt{n}+k)({\rm polylog} n))$. When the objects and query are fat, we obtain $O((k+1)({\rm polylog} n))$ query time using $O(n({\rm polylog} n))$ storage

Approximating Tverberg Points in Linear Time for Any Fixed Dimension

Let P be a d-dimensional n-point set. A Tverberg-partition of P is a partition of P into r sets P_1, ..., P_r such that the convex hulls conv(P_1), ..., conv(P_r) have non-empty intersection. A point in the intersection of the conv(P_i)'s is called a Tverberg point of depth r for P. A classic result by Tverberg implies that there always exists a Tverberg partition of size n/(d+1), but it is not known how to find such a partition in polynomial time. Therefore, approximate solutions are of interest. We describe a deterministic algorithm that finds a Tverberg partition of size n/4(d+1)^3 in time d^{O(log d)} n. This means that for every fixed dimension we can compute an approximate Tverberg point (and hence also an approximate centerpoint) in linear time. Our algorithm is obtained by combining a novel lifting approach with a recent result by Miller and Sheehy (2010).Comment: 14 pages, 2 figures. A preliminary version appeared in SoCG 2012. This version removes an incorrect example at the end of Section 3.

Polyhedra Circuits and Their Applications

To better compute the volume and count the lattice points in geometric objects, we propose polyhedral circuits. Each polyhedral circuit characterizes a geometric region in Rd . They can be applied to represent a rich class of geometric objects, which include all polyhedra and the union of a finite number of polyhedron. They can be also used to approximate a large class of d-dimensional manifolds in Rd . Barvinok [3] developed polynomial time algorithms to compute the volume of a rational polyhedron, and to count the number of lattice points in a rational polyhedron in Rd with a fixed dimensional number d. Let d be a fixed dimensional number, TV(d,n) be polynomial time in n to compute the volume of a rational polyhedron, TL(d,n) be polynomial time in n to count the number of lattice points in a rational polyhedron, where n is the total number of linear inequalities from input polyhedra, and TI(d,n) be polynomial time in n to solve integer linear programming problem with n be the total number of input linear inequalities. We develop algorithms to count the number of lattice points in geometric region determined by a polyhedral circuit in O(nd⋅rd(n)⋅TV(d,n)) time and to compute the volume of geometric region determined by a polyhedral circuit in O(n⋅rd(n)⋅TI(d,n)+rd(n)TL(d,n)) time, where rd(n) is the maximum number of atomic regions that n hyperplanes partition Rd . The applications to continuous polyhedra maximum coverage problem, polyhedra maximum lattice coverage problem, polyhedra (1−β) -lattice set cover problem, and (1−β) -continuous polyhedra set cover problem are discussed. We also show the NP-hardness of the geometric version of maximum coverage problem and set cover problem when each set is represented as union of polyhedra

Key stages in mammary gland development - Involution: apoptosis and tissue remodelling that convert the mammary gland from milk factory to a quiescent organ

Involution of the mammary gland is an essential process that removes the milk-producing epithelial cells when they become redundant at weaning. It is a two-step process that involves the death of the secretory epithelium and its replacement by adipo-cytes. During the first phase, remodelling is inhibited and apoptotic cells can be seen in the lumena of the alveoli. In the second phase, apoptosis is accompanied by remodelling of the surrounding stroma and re-differentiation of the adipocytes. Considerable effort has been directed towards understanding the molecular mechanisms of the involution process and this has resulted in the identification of the principal signalling pathways involved

Developmental Programming Mediated by Complementary Roles of Imprinted Grb10 in Mother and Pup

Developmental programming links growth in early life with health status in adulthood. Although environmental factors such as maternal diet can influence the growth and adult health status of offspring, the genetic influences on this process are poorly understood. Using the mouse as a model, we identify the imprinted gene Grb10 as a mediator of nutrient supply and demand in the postnatal period. The combined actions of Grb10 expressed in the mother, controlling supply, and Grb10 expressed in the offspring, controlling demand, jointly regulate offspring growth. Furthermore, Grb10 determines the proportions of lean and fat tissue during development, thereby influencing energy homeostasis in the adult. Most strikingly, we show that the development of normal lean/fat proportions depends on the combined effects of Grb10 expressed in the mother, which has the greater effect on offspring adiposity, and Grb10 expressed in the offspring, which influences lean mass. These distinct functions of Grb10 in mother and pup act complementarily, which is consistent with a coadaptation model of imprinting evolution, a model predicted but for which there is limited experimental evidence. In addition, our findings identify Grb10 as a key genetic component of developmental programming, and highlight the need for a better understanding of mother-offspring interactions at the genetic level in predicting adult disease risk

Long-Range Intra-Protein Communication Can Be Transmitted by Correlated Side-Chain Fluctuations Alone

Allosteric regulation is a key component of cellular communication, but the way in which information is passed from one site to another within a folded protein is not often clear. While backbone motions have long been considered essential for long-range information conveyance, side-chain motions have rarely been considered. In this work, we demonstrate their potential utility using Monte Carlo sampling of side-chain torsional angles on a fixed backbone to quantify correlations amongst side-chain inter-rotameric motions. Results indicate that long-range correlations of side-chain fluctuations can arise independently from several different types of interactions: steric repulsions, implicit solvent interactions, or hydrogen bonding and salt-bridge interactions. These robust correlations persist across the entire protein (up to 60 Å in the case of calmodulin) and can propagate long-range changes in side-chain variability in response to single residue perturbations

Customer values and CSR image in the banking industry.

ABSTRACT: The authors analyse the role that collectivism and novelty seeking play in the formation process of corporate social responsibility (CSR) image in the Spanish banking industry. Two multisampling analyses of a structural equation model are performed on a sample of 1124 customers. The findings of the article allow the authors to anticipate CSR image based on (i) the congruence between the company and its CSR initiatives, (ii) the attribution of motivations for the company to implement CSR and (iii) corporate credibility in developing CSR initiatives. The findings also show that collectivists and innovative customers process information differently to individualists and conservative customers

Risk factors for the onset and persistence of neck pain in undergraduate students: 1-year prospective cohort study

<p>Abstract</p> <p>Background</p> <p>Although neck pain is common in young adulthood, studies on predictive factors for its onset and persistence are scarce. It is therefore important to identify possible risk factors among young adults so as to prevent the development of neck pain later in life.</p> <p>Methods</p> <p>A prospective study was carried out in healthy undergraduate students. At baseline, a self-administered questionnaire and standardized physical examination were used to collect data on biopsychosocial factors. At 3, 6, 9, and 12 months thereafter, follow-up data were collected on the incidence of neck pain. Those who reported neck pain on ≥ 2 consecutive follow-ups were categorized as having persistent neck pain. Two regression models were built to analyze risk factors for the onset and persistence of neck pain.</p> <p>Results</p> <p>Among the recruited sample of 684 students, 46% reported the onset of neck pain between baseline and 1-year follow-up, of whom 33% reported persistent neck pain. The onset of neck pain was associated with computer screen position not being level with the eyes and mouse position being self-rated as suitable. Factors that predicted persistence of neck pain were position of the keyboard being too high, use of computer for entertainment < 70% of total computer usage time, and students being in the second year of their studies.</p> <p>Conclusion</p> <p>Neck pain is quite common among undergraduate students. This study found very few proposed risk factors that predicted onset and persistence of neck pain. The future health of undergraduate students deserves consideration. However, there is still much uncertainty about factors leading to neck pain and more research is needed on this topic.</p

Achieving sustainable quality in maternity services – using audit of incontinence and dyspareunia to identify shortfalls in meeting standards

BACKGROUND: Some complications of childbirth (for example, faecal incontinence) are a source of social embarrassment for women, and are often under reported. Therefore, it was felt important to determine levels of complications (against established standards) and to consider obstetric measures aimed at reducing them. METHODS: Clinical information was collected on 1036 primiparous women delivering at North and South Staffordshire Acute and Community Trusts over a 5-month period in 1997. A questionnaire was sent to 970 women which included self-assessment of levels of incontinence and dyspareunia prior to pregnancy, at 6 weeks post delivery and 9 to 14 months post delivery. RESULTS: The response rate was 48%(470/970). Relatively high levels of obstetric interventions were found. In addition, the rates of instrumental deliveries differed between the two hospitals. The highest rates of postnatal symptoms had occurred at 6 weeks, but for many women problems were still present at the time of the survey. At 9–14 months high rates of dyspareunia (29%(102/347)) and urinary incontinence (35%(133/382)) were reported. Seventeen women (4%) complained of faecal incontinence at this time. Similar rates of urinary incontinence and dyspareunia were seen regardless of mode of delivery. CONCLUSION: Further work should be undertaken to reduce the obstetric interventions, especially instrumental deliveries. Improvements in a number of areas of care should be undertaken, including improved patient information, improved professional communication and improved professional recognition and management of third degree tears. It is likely that these measures would lead to a reduction in incontinence and dyspareunia after childbirth

Pets as Sentinels of Human Exposure to Neurotoxic Metals

The idea that animals may be used as sentinels of environmental hazards pending over humans and the associated public health implications is not a new one. Nowadays pets are being used as bioindicators for the effects of environmental contaminants in human populations. This is of paramount importance due to the large increase in the worldwide distribution of synthetic chemicals, particularly in the built environment. Companion animals share the habitat with humans being simultaneously exposed to and suffering the same disease spectrum as their masters. Moreover, their shorter latency periods (due to briefer lifespans) enable them to act as early warning systems, allowing timely public health interventions. The rise on ethical constraints on the use of animals and, consequently, on the sampling they can be subjected to has led to the preferential use of noninvasive matrices, and in this case we are looking into hair. This chapter focuses in three non-essential metals: mercury, lead, and cadmium, due to their ubiquitous presence in the built environment and their ability of affecting the mammal nervous system. There is a fairly short amount of studies reporting the concentrations of these metals in pets’ hair, particularly for cats. These studies are characterized, and the metal concentrations corresponding to different parameters (e.g., age, sex, diet, rearing) are described in order to provide the reader with a general vision on the use of this noninvasive matrix on the studies conducted since the last two decades of the twentieth century.publishe